#include <iostream>


int Gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return Gcd(b, a % b);
}

/**
 * 互质数
 */
int main() {
    int arr[610]{};

    int n;
    std::cin >> n;

    for (int i = 0; i < n; i++) {
        std::cin >> arr[i];
    }

    int cnt = 0;
    for(int i=0; i < n; i++) {
        for (int j=i+1;j<n;j++) {
            if (Gcd(arr[i], arr[j]) == 1) {
                cnt++;
            }
        }
    }

    std::cout << cnt;

    return 0;
}